BBCRB 1S7B/Z8 



THE QUEEN'S AWARD 
10 INDUSTRY 

RESEARCH DEPARTMENT REPORT 



Milium TRANSFORMATION: 
Assessment of bit-rate reduction methods 



C.K.P. Clarke, B.Sc.(Eng.), A.C.G.I. 



Research Department, Engineering Division 

THE BRITISH BROADCASTING CORPORATION October 1976 



BBC RD 1976/28 
UDC 621.397.6: 
621.376.56 



HADAMARD TRANSFORMATION: ASSESSMENT OF BIT-RATE REDUCTION METHODS 

C.K.P. Clarke, B.Sc.(Eng.), A.C.G.I. 



Summary 

This report is concerned with the bit-rate reduction of signals produced by 
Walsh-Hadamard transformation of p. cm. television signals. The main characteristics of 
the transform signals are outlined and the methods of linear and non-linear coding used 
to reduce their bit rate are described. 

It was found that, with linear coding, a slightly higher bit rate is required to des- 
cribe the transform coefficients than is needed for the original signal. However, using 
non-linear coding, the data rate can be reduced to 7'A bits per sample with no visible 
impairment. For operation at lower bit rates, it is an advantage to sub-sample the signal 
at colour subcarrier rate before transformation, as this allows more efficient encoding of 
colour signals. Then, at 5'A bits per sample, although many pictures are reproduced with- 
out impairment, those containing high-contrast edges or saturated colours are noticeably 
impaired. 

The results of comparative subjective tests show that the bit-rate reduction per- 
formance of the transform system is not as good as that of differential p.c.m. However, 
if the effects of channel errors and the additions to the digital signal necessary to protect 
against them are considered, the advantage of d.p.c.m. is partially offset. 
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HADAMARD TRANSFORMATION: ASSESSMENT OF BIT-RATE REDUCTION METHODS 

C.K.P. Clarke, B.Sc.(Eng.), A.C.G.I. 



1, Introduction 

The distortion-immunity of television signals is greatly 
improved if they are conveyed in pulse-code-modulation 
(p.c.m.) form. However, the p.c.rn. signals have a very high 
data rate and so require high-capacity channels for trans- 
mission or recording. Typically, a sampling rate of 13-3 
MHz is used and each sample is coded using an eight-digit 
binary word; 1 therefore, the data rate of the p.c.m. signal 
is 106-4 Mbit.s - ' . If the data rate could be reduced while 
maintaining good picture quality, this would produce a 
corresponding saving in the capacity required for distri- 
bution links and the amount of magnetic tape used in 
recording. 

To reduce the bit rate without degrading picture 
quality, it is necessary to remove excess capacity or redun- 
dancy from the signal. The redundancy arises because the 
brightness of a point in the picture is usually closely related 
to the brightness of surrounding points. So, with p.c.m., 
the code used to describe each sample value conveys 
some information which is repeated in the codes used to 
describe the value of surrounding samples. 

To reduce the redundancy, the p.c.m. signal must be 
converted to a form in which particular binary digits can be 
identified as being redundant; then these bits may be 
omitted. Since the redundancy consists of relationships 
between samples, it can be exposed by describing these 
relationships, instead of the absolute value of each sample in 
turn. 

One method by which this can be done is to describe 
the energy content of the signal at different frequencies. 
Then, if the values of neighbouring samples are similar, most 
of the signal energy will be carried by low frequencies and 
there will be little energy at high frequencies. Under these 
circumstances, the number of bits used to describe the 
energy at the high frequencies could be reduced. 

The energy content of a signal at different frequencies 
is found by Fourier transforming blocks of signal - an 
operation which includes a series of multiplications of com- 
plex numbers. However, the energy content of a signal 
can also be analysed by other orthogonal transformations. 
Thus, instead of the transform of the signal representing 
the amplitudes of harmonically-related sinusoidal functions, 
the signal is described in terms of a different set of basis 
functions, unique to the transformation being used. 

Walsh-Hadamard transformation 3 ' 4,5,6 has similar 
properties to Fourier transformation in that most of the 
signal energy carried by each basis function comes from a 
particular band of frequencies. However, the basis func- 
tions (Walsh functions) are rectangular waveforms taking 
only the values +1 and — 1. Because of this, Walsh- 
Hadamard transformation involves only additions and sub- 
tractions, and consequently is much simpler to perform 
than Fourier transformation. 



In Walsh-Hadamard transformation, each block of 
signal transformed must contain 2^ samples, where N is a 
positive integer. The transform then consists of 2T 
coefficients which describe the amplitudes of the 2^ dif- 
ferent Walsh functions. Each Walsh function contains a 
different number of transitions between the values +1 and 
-1 ; this number is known as the sequency of the function. 
Thus, the 2^ Walsh functions have sequencies ranging from 
to 2^ - 1. It is convenient therefore to refer to each 
transform coefficient in terms of the sequency of the 
associated Walsh function. 

The correspondence between frequencies in the tele- 
vision signal and the sequencies of the Walsh functions is 
determined by the sampling frequency. Further, the fre- 
quency of the signal sine wave that produces the largest 
response in each transform coefficient is approximately 
linearly related to the sequency of that coefficient. Hence, 
most of the energy of a signal at a particular frequency is 
carried by the transform coefficient of the corresponding 
sequency. Therefore, the redundancy in the signal which 
results from neighbouring samples being related will result 
in small values for the high-sequency transform coefficients. 

Work on Hadamard transformation for the bit-rate 
reduction of television signals has formed the subject of 
three previous reports. Of these, one dealt with the 
design and construction of a Walsh-Hadamard transformer, 4 
whilst another described an investigation into the properties 
of Walsh-Hadamard transforms of television signals. 5 The 
third report 6 provided an outline of the work on trans- 
formation and has presented some interim results. 

This report, the fourth in the series, describes the 
methods used to reduce the bit rate of Walsh-Hadamard 
transformed television signals and presents the results 
obtained. First, the form of the signals after transformation 
is outlined. This is followed by a description of the bit-rate 
reduction methods provided in the transform processor. 
Next, the effects of applying these methods are investigated, 
using signals representative of the most difficult that the 
system is likely to encounter. The results show the number 
of bits that can be removed without noticeably affecting 
picture quality, and the way in which these numbers are 
changed when different sampling frequencies are used. 
Further, the results of several subjective tests are given, the 
most important of which compares the performance of 
Hadamard transform and differential p.c.m. systems at low 
bit rates. Finally, possible methods for further developing 
the transform system are described and the probable 
improvements thereby obtained are indicated. 

2. The Walsh-Hadamard transform of television 

signals 

Before describing the methods of bit-rate reduction 
used with the transform signals, it is necessary to describe 
the form and principal characteristics of the signals as they 
leave the transformer. 
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Fig. 1 - Comparison of normal television signals with Walsh- Hadamard transform signals 
(a) test card F (b) the transform of test card F 



2.1. Signals in the transform domain 

The transformation equipment used for the investi- 
gation takes the p. cm. signals corresponding to groups of 
32 consecutive samples and converts each group into a set 
of 32 transform coefficients, each represented by a digital 
word. The coefficients are then passed through the bit-rate 
reduction processors which reduce the average number of 
bits used to describe each coefficient, more bits being re- 
moved from some coefficients than from others. The equip- 
ment does not include the buffer storage that would be 
necessary to produce a signal with a constant data rate. At 
this point random inversions can be inserted to simulate 
the effects of errors on the reduced bit-rate signal. Finally, 
an inverse Walsh-Hadamard transformer is used to change the 
coefficients back into an 8-bit p.c.m. television signal. 
Practical and theoretical aspects of Walsh-Hadamard trans- 
formers have been described in detail in previous reports. 4,5 

At the time of construction, it was expected that 
more redundancy would be exposed by larger transforma- 
tions, and that this would allow greater bit-savings to be 
made. However, equipment costs increase rapidly with the 
size of the transformation. In view of this, the 32-element 
transformation was chosen because it was considered to be 
a reasonable compromise between expected performance 
and cost. 

The fast algorithm used in the transformer produces 
the coefficients at a regular rate and in a particular order of 
sequencies; the order is shown in Table 1. Order is 
immaterial for the methods of bit-rate reduction used in the 
transformation equipment but, for some adaptive processing 
systems, it might be advantageous to put the coefficients in 
order of increasing sequency. 



The form of the signals in the transform domain can 
be illustrated by converting the coefficients to analogue 
samples and displaying them on a television monitor. Fig. 
1(tf) shows (in monochrome) a test card which produces a 
wide variety of luminance and chrominance signals. The 
transform signal produced by this test card is shown in 
Fig. Mb). 

In the transform display, brightness represents coef- 
ficient amplitude, ranging from white (which corresponds 
to the most positive coefficients) to black (representing the 
most negative coefficients), with mid-grey representing zero 
amplitude. The sets of 32 coefficients are displayed in the 
same positions as the blocks of 32 signal samples from 
which they were produced. In this case, a line-locked 
sampling frequency of 13-5 MHz (864-times line frequency) 
was used. Since 32 divides into 864 without remainder 
the transform blocks, and therefore the individual transform 
coefficients, are displayed in vertical register. At this 
sampling frequency, almost 22 blocks of coefficients are 
produced during each active-line period. 

The zero-sequency coefficients are identifiable as the 
lines that are generally most visible. It is also apparent that 
if a block of signal contains strong vertical features such as 
edges or bars, then this may produce several large coef- 
ficients in the transform. Blocks without such features 
have little energy in coefficients other than the zero- 
sequency term. 

Each transform coefficient describes the amplitude of 
a Walsh function contained in a group of 32 input samples. 
Therefore, if the 32 Walsh functions were produced with 
amplitudes given by their respective coefficients and these 
waveforms were then added together, a replica of the 
original input signal would be formed. This is demonstrated 
by the photographs of Figs. 2 and 3. 
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TABLE 1 



The order of sequencies in which coefficients are produced 
by the Walsh-Hadamard transformer 



3 28 12 19 4 27 11 20 1 30 14 17 6 25 9 22 2 29 13 18 5 26 10 21 



-2 



Fig. 2 shows individually the first eight Walsh-function 
components in the test card (Fig. 1(a)); these pictures were 
produced by allowing only coefficients of one sequency to 
be fed to the inverse transformer. Fig. 3 shows the effect 
of progressively adding together the signals of Fig. 2 in 
order of increasing sequency. If the remaining 24 Walsh 
functions were also added, the resulting picture would be 
identical to the original. 

2.2. Characteristics of the transform coefficients 

It can be seen from Figs. 1 (b) and 2 that the properties 
of the transform signal are different from those of the 
original p. cm. signal. The main difference is that, even for 
a picture as detailed as the test card, most of the coefficients 
are small for a high proportion of the time. Further, 
because the coefficients represent the amplitudes of dif- 
ferent functions, there are differences between the charac- 
teristics of the individual coefficients. 

The main characteristics of the transform signals can 
be summarised in terms of the ways in which energy is 
distributed between the coefficients for luminance signals, 
on the one hand, and for PAL-encoded colour signals on the 
other. For luminance signals, the low-sequency coefficients 
carry most of the signal energy and the high-sequency coef- 
ficients are generally small. At the highest sequencies, part 
of this lack of energy is caused by the 5-5 MHz low-pass 
filtering of the input signal, but the main factor is that high 
frequencies occur with high amplitudes relatively infre- 
quently in picture signals. For each coefficient, the distri- 
bution of amplitudes is concentrated around zero and falls 
away towards high positive and negative values. The 
number and sharpness of edges in the picture signal has a 
considerable effect on the occurrence of high amplitudes in 
the low- and medium-sequency coefficients. 

In PAL-encoded colour signals sampled at three-times 
the colour subcarrier frequency, the subcarrier components 
produce a large amount of energy in the medium- and high- 
sequency coefficients; in addition, the probability of large 
amplitudes in these coefficients is much higher for colour 
signals than for luminance signals. This difference between 
the characteristics of transformed luminance and chromi- 
nance signals is one of the main difficulties in bit-rate 
reduction. 

2.3. Digital representation of the coefficients 

The additions and subtractions performed in the 
Walsh-Hadamard transformer use the two's complement 
representation of numbers. Consequently, the coefficients 
emerge from the transformer in this code. Each of the five 
addition or subtraction operations in the transformer 
doubles the dynamic range of the signals (that is, adds one 
bit), so that each of the coefficients requires 13 bits to 
represent all possible values. 

Two different ways of representing the input samples 
have been used with the transformer. Originally, the input 
levels were numbered from (as a binary number, 
00000000) for the bottom of the synchronising pulses to 
255 ( 1 1 1 1 1 1 1 1 ) for the most positive excursion of a 1 00% 



colour bars signal; thus, at the first stage of the trans- 
former, all the input samples were treated as positive 
numbers. Therefore, the zero-sequency coefficient, formed 
by adding together all 32 samples in each block, was always 
positive. Although no sign bit was required for this parti- 
cular coefficient, 13 bits were required to represent its 
magnitude range, whereas each of the other coefficients 
was represented by a sign bit and 12 other bits. 

The transformer was later modified to accept numbers 
in two's complement form with a mid-range zero. In this 
form, the bottom of the synchronising pulses is numbered 
as -128 (10000000), (00000000) represents near mid- 
grey, and the most positive excursion of 100% colour bars is 
+1 27 (01 1 1 1 1 1 1 ). With this input code, all 32 coefficients 
are described by one bit for the sign and 12 bits for the 
magnitude. 

To make the total energy in the transform equal to the 
total energy in the input signal, it is necessary to divide all 
the coefficients by the normalising factor 32 . In practice, 
this division is only notional and amounts to recognising 
that the least-significant bits of the transform coefficients 
are 2 1 /a bits lower in significance than those of the input 
signal. So, of the 5 bits increase in each coefficient, half is 
made up of bits that are more significant and half by bits 
that are less significant than those present in the input 
signal. 

2.4. Inherent redundancy in the transform represen- 
tation 

It should be realised that the transform representation 
must initially contain more redundancy than the original 
signal. This is because only 2 32 different sets of coef- 
ficients can be produced from the 32 8-bit input words, 
whereas 2 32x13 different sets of coefficients could be 
represented by 32 words, each of 13 bits. 

Half the increase in redundancy is made up of simple 
relationships between the 'low-amplitude bits'* of the coef- 
ficients and these could be removed by omitting different 
numbers of low-amplitude bits from different coefficients. 
The omitted bits can be re-introduced during the inverse 
transformation process so that the exact values of the 8-bit 
p.c.m. samples can be derived. Although such a measure 
would provide a substantial bit-saving for no loss of quality, 
it renders the use of other bit-rate reduction methods more 
difficult. This is because the remaining low-amplitude bits 
are then more significant than their positions suggest, since 
they are used several times in the inverse transformation to 
re-insert values omitted from other coefficients. Therefore, 
when non-linear coding is used, the loss of these low- 
amplitude bits may affect several other coefficients. 



Here and in subsequent sections the words 'low-amplitude bits' 
are used to describe those binary digits of the coefficients which 
are used to represent low-amplitude Walsh functions in the signal. 
Similarly, 'high-amplitude bits' describes the binary digits used to 
represent high-amplitude Walsh functions in the signal. The 
amplitudes of the logic waveforms used to represent the binary 
digits are, of course, the same in both cases. 
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Fig. 2 - The occurrence of the first eight Walsh functions in the test card signal 
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Fig. 3 - The effect of progressively adding together the signals of Fig. 2 

-5- 



The other half of the redundancy exists because 
certain combinations of more significant bits cannot occur 
due to limitations on the total energy in the transform 
signal. For example, if the input signal takes the form of a 
full amplitude Walsh function, then all the signal energy 
(in this case the maximum possible in the input signal) is 
carried by one coefficient. Under these circumstances all 
the other coefficients must have zero amplitude and so it is 
unnecessary to transmit zero values for them. However, 
this type of redundancy cannot be removed without destroy- 
ing the sequency-analytic properties of the transformation. 

2.5. The effect of bit errors in the transform signal 

In ordinary p.c.m. coded television signals, if the 
value of a bit is changed, for example by noise, then the 
value of the sample-word containing the error is changed by 
a number of quantising levels equal to the significance of 
the bit, and the error appears in the picture as a bright or 
dark spot. 

In Walsh- Hadamard transform signals, the coefficients 
represent the amplitudes of the component Walsh functions. 
So, if a bit in one of the coefficients is changed, the error 
appears as a Walsh function superimposed on the picture, 




(a) 




(b) 



Fig. 4 - The effect of bit errors in p.c.m. and transform 

signals: test card F subjected to an error rate of 1 in W 3 

(a) in the p.c.m. signal, and (6) in the transform signal 



with an amplitude equal to the significance of the affected 
bit. 

Errors in p.c.m. and transform signals are compared 
in Fig. 4, which shows that transform errors cause much 
more impairment than p.c.m. errors. This is due to the 
presence of the extra high-amplitude bits introduced in the 
transformation process. 

Further consideration will be given to errors in 
Section 5.4, in which it will be shown that some methods 
of reducing the bit rate also reduce the effect of errors in 
the transform domain. 



3. Transform bit-rate reduction methods 

3.1. The bit-rate reduction processor* 

The processor provides three methods of reducing the 
bit-rate of the transform signal: high-amplitude bits can be 
removed to reduce the coded amplitude range of the coef- 
ficients, low-amplitude bits can be removed to reduce the 
quantisation accuracy of the coefficients, and the coef- 
ficients can be non-linearly coded so that the quantisation 
accuracy is greater for low-amplitude values than for high- 
amplitude values. 

The positions (i.e. 'significances') of the bits to be 
retained in each coefficient are set on a programmable 
matrix board. This has 13 rows and 32 columns to allow 
up to 13 amplitude bits to be used for each of the 32 
transform coefficients. For each sequency, the most- and 
least-significant bits are marked by diode-pins placed in 
appropriate positions on the board. This allows the number 
of bits used for each coefficient to be set according to its 
individual requirements. As each coefficient passes through 
the processor, the corresponding bit-allocation is read from 
the matrix board. Then the positions of the most-signifi- 
cant bit (m.s.b.) and least-significant bit (l.s.b.) are encoded 
as 4-bit numbers which are distributed to the bit-rate 
reduction stages as shown in Fig. 5. 

Before bit-rate reduction, the digital signal in two's 
complement code used in the transformer stages is con- 
verted to a sign and magnitude code. For simplicity, this is 
achieved by inverting the magnitude bits if the number is 
negative. Unfortunately, the method has the disadvantage 
that the negative magnitude codes are smaller in value, by 
one, than the corresponding positive magnitude codes. 
This causes slight differences in the way positive and nega- 
tive numbers are treated in the bit-rate reduction stages. 
So, ideally, a more complicated two's complement to sign 
and magnitude converter should be used to produce a code 
in which positive and negative versions of the same number 
would differ only in the sign bit. 

Simple truncation of the most- and least-significant 
bits of a coefficient does not always result in the trans- 
mission of the best approximation to the actual value of the 

* The transform-domain processor was designed and constructed 
by A. Oliphant. 
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Fig. 5 - Block diagram of the transform bit-rate reduction processor 



coefficient. In order to deal with this problem the processor 
incorporates limiting and rounding circuits. 

The processor also incorporates a non-linear coding 
system for the coefficients. This consists of two units: a 
compressor and an expander. The compressor recodes the 
magnitudes of the coefficients using one bit less than the 
number set on the matrix board. The expander, which is 
located in the receiving section of the equipment, turns the 
compressed code back into the linear input code. Although 
the effects of compression on the signal could have been 
simulated, the compressed code was produced so that the 
effect of channel errors on the signal in this form could be 
assessed. 

Throughout the data path 13 parallel bits are used for 
the coefficient amplitudes; this is necessary as the ampli- 
tudes may exceed the range of 12-bit numbers after round- 
ing. The sign bit is not changed in any of the bit-rate 
reduction operations, but both the sign and the magnitude 
bits may be subjected to random inversions to simulate the 
effect of channel errors. Truncation is located after the 
injection of errors to ensure that the signal is not affected 
by errors in bits that would not, in practice, be transmitted. 

Each of the rounding, limiting and non-linear coding 
operations may be switched off independently to allow a 
switched comparison of the signal quality obtained with 
and without the processing. In addition, all the bit-rate 
reduction systems may be switched off at once to compare 
bit-rate reduced signals with full bit-rate signals. 



3.2. Removal of high-amplitude bits 

Redundancy in the picture signals due to sample values 
being related shows up as unused high-amplitude bits in 
some of the transform coefficients. Because they are 
unused, these bits may be omitted without causing any 
impairment. However, if all possible television signals are 
considered, the number of bits that can never be used is 
very small. In practice, a further reduction in bit rate is 
made by omitting those high-amplitude bits that are seldom 
used. Such omissions introduce the possibility of over- 
range errors. 

The magnitude of the error produced by a coefficient 
exceeding the range of the bits allocated to it can be deter- 
mined from the transfer characteristic of the truncated code. 
For example, the transfer characteristic for a coefficient 
with the two most-significant bits omitted is shown in Fig. 
6(a). The error characteristic, that is, the difference 
between the input and the output, is shown in Fig. 6(b). 
This shows that serious errors result as soon as the normal 
working range of the truncated code is exceeded. 

These over-range errors can be minimised by limiting, 
that is, substituting the maximum transmittable value for 
the truncated value, whenever the actual value of the coef- 
ficient is outside the normal range. This modifies the 
transfer and error characteristics to the forms shown in 
Fig. 7. With limiting, the amplitude of an over-range error 
is equal to the amount by which it exceeds the normal 
range, so that values slightly above the normal range can be 
tolerated. 
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F/g'. 5 - 77?e removal of high-amplitude bits in the transform 

processor 
(a) the transfer characteristic, and 

{b) the error characteristic produced by removing the two most- 
significant bits of a coefficient 
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Fig. 7 - The use of limiting in the transform processor 

(a) the transfer characteristic, and 

(b) the error characteristic produced by removing the two most- 
significant bits of a coefficient when limiting is used 
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Fig. 8 - The reduction of over-range errors by limiting 

(a) over-range errors produced by removing the two most-significant bits of coefficients 1 and 2 in a test card F signal 

(b) the errors produced by removing the same bits when limiting is used 



(PH-163) 



8- 



The effect of truncation is illustrated in Fig. 8(a), in 
which the two most-significant bits of coefficients 1 and 2 
have been omitted. Where the coefficients have exceeded 
their ranees, large-amplitude errors appear in the form of 
the corresponding Walsh functions. When limiting is used, 
shown in Fig. 8{b), the errors are greatly reduced, even 
though the same bits have been removed. 

3.3. Removal of low-amplitude bits 

Another way of reducing the transform signal bit rate 
is to truncate each coefficient by removing some of the low- 
amplitude bits. This is possible because these bits represent 
amounts of energy much smaller than the least-significant 
bits of the original 8-bit p.c.m. signal. Therefore, the 
average error introduced by removing them is very small. 

Individually, the effect of truncating a coefficient is 
to introduce a very low-level Walsh function into the signal; 
but, when all the coefficients have been truncated to the 
same level, the errors combine to form a signal-dependent 
error waveform which is not recognisably composed of 
Walsh functions. Because the low-amplitude bits are 
related (Section 2.4), errors due to truncation can become 
compounded, so that sometimes they carry through to 
affect the relatively more significant least-significant bits of 
the p.c.m. signals. Even though the average error is very 
small, removing only the least-significant bit of each coef- 
ficient is sufficient to produce errors in the reconstructed 
signals. On critical pictures and when the transform blocks 
are line-locked, the errors can be seen as faint vertical 
lines at the transitions between blocks. However, if the 
blocks are not locked to the picture, the errors are not 
noticeably coherent and, subjectively, merely add to the 
noise level. 

Although different Walsh functions are produced 
according to which coefficients are truncated, the visual 
effect is similar since the error energy is the same for each 
function. Therefore, as far as possible, equal numbers of 
low-amplitude bits are omitted from each of the coefficients. 
When more low-amplitude bits have to be omitted from 
some coefficients than from others, there is a slight advan- 
tage in omitting the extra bits from those coefficients that 
are least used. In general, these are the high-sequency 
coefficients, with the exception, however, of those that 
carry the bulk of the colour information. 

The truncation of low-amplitude bits produces a 
transfer characteristic of the form shown in Fig. 9(a). In 
this case, the three least-significant bits have been removed, 
so that eight input codes produce the same output code. 
The corresponding error characteristic is shown in Fig. 9(b). 
The small offset between the parts of the characteristics for 
positive and negative inputs is caused by the non-ideal 
representation of negative numbers mentioned in Section 
3.1. 

The average size of the errors caused by the removal 
of low-amplitude bits can be reduced by rounding the 
coefficients before truncation. This is accomplished by 
adding one to the magnitude of each coefficient at the level 
immediately below that at which truncation is to occur. 



Thus, remainders of Vz or more are carried up to increase 
the truncated value, whilst remainders of less than 1 /a do not 
change the truncated value. In this way, rounding produces 
the modified characteristics of Fig. 10 in which the maxi- 
mum error is approximately halved. 

When the transform blocks are line-locked, the picture- 
dependent errors caused by truncation are stationary. This 
is shown in Fig. 11(a) for a test card signal with the 7 
lowest-amplitude bits of each coefficient omitted. At this 
level of truncation much of the high-sequency information 
is lost because most of the amplitudes of these coefficients 
are below the truncation level. Therefore the picture is 
predominantly composed of low-sequency functions and 
this leads to the rectangular jaggedness on diagonal edges. 

The improvement made by rounding is shown in Fig. 
1 1 (b) in which the same truncation level has been used as in 
Fig. 1 1 (a). The improvement mainly results because much 
more of the low-amplitude high-sequency information is 
now transmitted. Further, since half the values (statis- 
tically) substituted by rounding are larger than the actual 
values, this can lead to some enhancement of high-sequency 
information. 

As already indicated, in a 32-element transformation, 
the least-significant bits of the coefficients are 32 times 
smaller, that is 2% bits less significant, than the least-signifi- 
cant bits of the 8-bit p.c.m. words. So, if low-amplitude 
bits are omitted up to an average of 2% bits per coefficient, 
the average energy of the errors introduced should be similar 
to that already introduced by quantising the p.c.m. words 
to 8-bit accuracy. If, in the two cases, impairment is 
directly related to the total energy of the bits omitted, then 
the additional impairment resulting from truncation of the 
coefficients should be similar to that already caused by the 
original quantisation of the p.c.m. signal; therefore, with an 
average of 2Va low-amplitude bits removed, picture quality 
should be slightly worse than that given by 8-bit p.c.m. 
signals. Correspondingly, if averages of 3% and 4Vi bits per 
coefficient are omitted, the quality should be slightly worse 
than that given by 7- and 6-bit p.c.m. respectively. The 
results of a subjective comparison of the pictures provided 
by coarsely quantised transform signals and p.c.m. signals 
are given in Section 5.2. 

3.4. Non-linear coding 

The transform signals can be encoded more efficiently 
by converting the linear codes that remain after truncation 
to suitably chosen non-linear codes; for a high proportion 
of the time, most of the coefficient values are small and use 
only the lowest part of the coding range. 

With linear coding (equal differences between levels), 
the average size of the quantising errors is constant through- 
out the coding range. However, because small amplitudes 
occur much more frequently in the transform signal, they 
contribute proportionately more of the error power than 
the large amplitudes. Thus in order to minimise the total 
mean-square error and, hence, maximise the coding effi- 
ciency, it is necessary to reduce the error for small ampli- 
tudes by using smaller quantising steps, and to increase the 
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Fig. 9 - The removal of low-amplitude bits in the transform processor 
(a) the transfer characteristic, and (b) the error characteristic produced by removing the three least-significant bits of a coefficient 
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Fig. 1 1 - The reduction of quantisation errors by rounding 

(a) quantisation errors produced by removing the seven least-significant bits of each coefficient in a test card F signal 

(b) quantisation errors produced by removing the same bits when rounding is used 
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Code conversions used in the non-linear coding system 
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error for large amplitudes by using larger quantising steps. 
This change in quantising accuracy with amplitude is pro- 
duced by non-linear coding. 

The non-linear coding equipment in the transform 
processor consists of a compressor and an expander. The 
compressor saves one bit per coefficient by recoding the 
signal with half the number of code-states. This saving is 
made by using one state in the compressed code to represent 
two or more high-amplitude states. Then, after trans- 
mission, the expander is used to return the compressed code 
as nearly as possible to its original form. The code conver- 
sions made in the compressor and the expander are as shown 
in Table 2. 

Even though the number of bits allocated to each 



coefficient varies with sequency the compressed code is 
always formed, for simplicity, by the same method. This 
consists of using the two most-significant bits and the two 
least-significant bits of the linear code to form three bits 
for use in the compressed code. When the linear code 
contains more than four bits, the intermediate bits are 
passed on directly for use in the compressed code. 

The transfer characteristics of the compressor and the 
expander, and the overall effect of non-linear coding are 
shown in Fig. 12 for the case of a 5-bit linear code. The 
overall effect of the compressor-expander combination is to 
pass low-amplitude coefficients with no loss of accuracy, 
but to introduce progressively a reduction of accuracy for 
higher-amplitude coefficients. 
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Fig. 12 - The transfer characteristics of the non-linear coding system 

(a) the compressor, (6) the expander, and (c) the compressor and the expander combined 

(d) the error characteristic of the compressor-expander combination 
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The extra impairment introduced by the non-linear 
coding system depends on the proportions of coefficient 
values that fall within the coarsely-quantised regions of the 
transfer characteristic; this in turn depends on the numbers 
of high-amplitude bits removed from the coefficients. For 
most pictures, the proportion of high-amplitudes is small, so 
that the extra quantising noise is negligible. However, for 
some pictures the effect can be seen as a slight increase in 
noise around high-contrast edges and fine patterns. 

By far the worst impairment occurs with saturated 
colour signals. This is because the proportion of large 
coefficients produced from the highly-correlated colour 
subcarrier signal is much higher than that obtained with 
luminance signals. For large coefficient values, the non- 
linear code is up to two bits less accurate than for small 
values, so that the level of quantising errors can approach 
four-times its normal value. This results in serious pattern- 
ing in highly-coloured areas of a picture, which makes non- 
linear coding unsuitable for coefficients that predominantly 
carry colour signal energy. 



4. Bit-rate reduction of transform signals 

4.1. Application of the bit-rate reduction methods to 
television signals 

The coding requirements of the transform coefficients 
vary considerably from one type of picture to another. So, 
although large numbers of bits could be omitted for some 
pictures, sufficient capacity must be retained to ensure that 
the quality is acceptable even for the most difficult pictures. 
For transform coding, the most difficult types of pictures 
are those containing large numbers of fast transitions 
between black and white, and those containing highly- 
coloured areas. Representative of these types are the 
alphanumeric characters shown in Fig. 13* and the 100% 
colour bars signal. 8 Allocating the high-amplitude bits 
according to the requirements of these signals ensures that 
the coding system can accommodate a sufficiently wide 
range of signals. 



This slide was produced during early work on the development 
of CEEFAX. 
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Fig. 13 - Alphanumeric characters test slide used to 
determine the bit-rate requirements of the transform signal 



The effectiveness of the transform coding system is 
improved if most of the energy in commonly occurring 
signals is carried by a small number of coefficients; in 
particular, it is an advantage to concentrate the subcarrier 
energy into a few coefficients. Sampling frequencies at or 
near three-times subcarrier frequency cause the energy of 
the subcarrier components to be spread throughout the 
medium- and high-sequency coefficients. So, in the follow- 
ing section, coding systems using three-times subcarrier 
sampling are compared with those using other sampling 
frequencies for which fewer coefficients are needed to 
describe the colour information. Also considered, in 
Section 4.3, is a system in which the signal is sub-sampled 
at subcarrier frequency so that, for plain coloured areas, 
each block of samples transformed is entirely made up of 
co-phased samples. 

4.2. Results for different sampling rates 

The possibilities for bit-rate reduction have been 
assessed for three sampling frequencies using the colour bars 
and alphanumeric-character signals. The frequencies used 
were, approximately, three-times subcarrier (3f sc ), eight- 
thirds-times subcarrier ((8/3)/j, c ), and twice subcarrier (2f sc ). 
Precisely locked frequencies were avoided in these cases 
because, otherwise, the particular phase of sampling relative 
to the subcarrier would have become important, and the 
colour bars signal would no longer have been representative 
of the full range of colour signals. 

The bit-allocations required for the three sampling 
frequencies are shown in sequency order in Figs. 14, 15 
and 16. Each diagram shows the positions of the high- 
amplitude bits that may be removed, first by omitting only 
unused bits, and then by omitting also those bits that are 
used, but can be removed, when using limiting, without 
causing any noticeable impairment. The positions of 
unused bits were, of course, found by objective measure- 
ments; when bits that were used were omitted, the point at 
which the impairment became noticeable was judged sub- 
jectively, although formal tests with a panel of observers 
were not conducted. As an aid to this, the positions of the 
worst impairments in the picture were identified by dis- 
playing the error waveform on a picture monitor. In 
general, for colour bars, more high-amplitude bits are 
required for the high-sequency coefficients, whereas with 
alphanumeric characters, more high-amplitude bits are 
needed for the low-sequency coefficients. 

For both signals to be accommodated, the combined 
bit-allocations shown in Figs. 14(c), 15(c) and 16(c) must 
be used. These particular figures also show the sequencies 
of the low-amplitude bits omitted at each sampling fre- 
quency. The number of these omitted bits is kept to an 
average of 2Vi bits per coefficient and rounding is used in 
order to maintain quality similar to that of 8-bit p. cm. 
signals. In each case, the greater number of low-amplitude 
bits is omitted from the coefficients that are least used. 

Sampling at 3/ sc spreads the subcarrier energy through- 
out the medium- and high-sequency coefficients. Because 
this is undesirable, the other sampling frequencies were 
chosen so as to reduce the number of coefficients carrying 
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Fig. 14 - Bit-allocation requirements with sampling at 3f sc 

(a) for 100% colour bars {b) for alphanumeric characters, and (c) for both signals 

Bits that can be omitted when limiting is used are shown marked with crosses. Also shown in (d are the positions of low-amplitude bits omitted 
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Fig. 15 - Bit-allocation requirements with sampling at (8/3)f sc 

(a) for 100% colour bars (b) for alphanumeric characters, and (c) for both signals 

Bits that can be omitted when limiting is used are shown marked with crosses. Also shown in (c) are the positions of low-amplitude bits omitted 
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Fig. 16- Bit-allocation requirements with sampling at 2f sc 
{a) for 100% colour bars (6) for alphanumeric characters, and M for both signals 
Bits that can be omitted when limiting is used are shown marked with crosses. Also shown in (c) are the positions of low-amplitude bits omitted. 
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the colour components. With sampling at (8/3)/ sc , the 
steady-state subcarrier energy is mainly carried by coef- 
ficients 23 and 24, although some appears in coefficients 7 
and 8. Sampling at 2/ sc * confines the steady-state sub- 
carrier energy to coefficient 31. However, for the colour 
bars signal, large values are also required in each case for the 
surrounding coefficients in order to accommodate the 
chrominance sidebands. 

TABLE 3 

Total numbers of unused high-amplitude bits in each block 
for the different sampling rates 





Colour 
Bars 


Alphanumeric 
Characters 


Combined 
Allocation 


3/sc 
<8/3)/ sc 

2/sc 
Sub-sampling 


64 
68 
73 
98 


64 
60 
51 
39 


54 
51 
42 
38 



TABLE 4 

Total numbers of high-amplitude bits that can be removed 
from each block when limiting is used 





Colour 
Bars 


Alphanumeric 
Characters 


Combined 
Allocation 


3/sc 
(8/3)/ sc 

2/sc 
Sub-sampling 


74 

83 

95 

114 


98 
87 
79 
67 


68 
67 
64 
66 



The numbers of high-amplitude bits that can be saved 
with and without limiting are compared in Tables 3 and 4. 
Although for colour bars more bits can be saved at (8/3)/ sc 
and 2/ sc than at 3/ sc , fewer bits can be removed for alpha- 
numeric characters. This is because for the lower sampling 
frequencies, the signal contains less redundancy. When 
limiting is used, the savings for colour bars are almost 
exactly offset by increased requirements for alphanumeric 
characters, so that the saving for the combined allocation 
remains approximately constant at between 64 and 68 bits 
per block. Although this saving is an average of about 2 bits 
per coefficient, it is not sufficient to fully offset the 2 1 / 2 
bits per coefficient increase in high-amplitude bits incurred 
in the transformation. Therefore, with linear coding of the 
transform signal, an average of approximately 8V2 bits per 
coefficient is required to maintain quality similar to 8-bit 
p.c.m. over a wide range of signals. 

The transform signal bit rate can be further reduced 
by non-linear coding. Applying the system described in 
Section 3.4 to all the coefficients reduces the overall bit rate 
to about 7 1 / 2 bits per coefficient. At this bit rate, the in- 
crease in impairment due to non-linear coding is not 
noticeable at any of the three sampling rates used. How- 

*This is possible if a method of sub-Nyquist sampling 9 is used. 



ever, as more low-amplitude bits are removed, the impair- 
ment due to non-linear coding becomes more significant and 
produces noticeable patterning in areas of saturated colour. 

This impairment is worst when sampling at 3/ sc ; the 
subcarrier signal produces large values in several coefficients, 
each of which can contribute an error due to coarse quan- 
tisation. With sampling at (8/3)/ sc and 2/ sc , the subcarrier 
is only carried by a few coefficients, so that correspondingly 
fewer large errors are produced. Under these circumstances 
the best performance would be obtained by using linear 
coding for those coefficients that chiefly carry the colour 
information and non-linear coding for the remainder. 

4.3. A sub-sampling method* 

Another method of restricting the spread of the sub- 
carrier in the coefficients is to sub-sample the signal at sub- 
carrier rate before transformation. For a digital signal 
originally sampled at or near to three-times subcarrier rate, 
this consists of re-ordering the signal so that a group of 96 
consecutive samples is formed from 3 groups of 32, each 
group being composed of samples taken 3 sample periods 
apart in the signal. Hence one group contains the 1st, 

4th, and 94th samples, the second contains the 

2nd, 5th, , and 95th samples, and the third con- 
tains the 3rd, 6th , and 96th samples. Because the 

samples within each group of 32 are taken at subcarrier rate, 
for a signal representing an area of constant colour, the 
samples are co-phased and therefore are approximately 
equal in value. As a result, when these blocks of 32 
samples are transformed, energy is restricted to the low- 
sequency coefficients which already require large ranges to 
accommodate the low-sequency luminance signals. 

To test the performance of the method, equipment** 
has been constructed to re-order the signals before trans- 
formation, and to restore the signals to their original order 
after inverse transformation. The equipment makes use of 



a generalised fast re-ordering algorithm 
minimum amount of data storage. 



10 



employing the 



When sub-sampling is used, the necessary allocations 
of high-amplitude bits are as shown in Fig. 17. As expected, 
most of the energy from the colour bars signal is transferred 
to the low sequencies. However, because of the greater 
separation between the samples transformed, the require- 
ments for the alphanumeric characters signal are greatly 
increased, with even the highest-sequency coefficients attain- 
ing large amplitudes. Consequently, the combined bit- 
allocation is almost entirely determined by the requirements 
for the alphanumeric characters and only 38 bits can be 
removed (Table 3). 

When limiting is used, this can be increased to 66 bits 
(Table 4) because many of the high-amplitude bits are used 
very infrequently. Further, non-linear coding can be used 
without any noticeable impairment to produce an overall 
bit rate of about IV2 bits per sample. Consequently, this 
system produces results very similar to those for 2/ sc , 

* The sub-sampling method was suggested by Dr. G.J. Phillips. 
** This equipment was designed and constructed by J.H. Stott. 
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Fig. 17 - Bit-allocation requirements for the sub-sampling system 

{a) for 100% colour bars (b) for alphanumeric characters, and (c) for both signals 

Bits that can be omitted when limiting is used are shown marked with crosses. Also shown in (c) are the positions of low-amplitude bits omitted 
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(8/3)/ sc and 3/ sc sampling, although, in terms of total data 
rate, the lower sampling frequencies provide the lowest 
values. 



5. Subjective performance 

5.1. Subjective tests 

Three aspects of the performance of the Hadamard 
transformation equipment have been examined using formal 
subjective tests. The first set of tests was used to assess the 
effect of removing low-amplitude bits from the transform 
coefficients. The second set of tests compared low bit-rate 
Hadamard transform and differential p.c.m. systems and 
included ordinary p.c.m. signals using fewer than 8 bits. 
The third set compared the effect of errors in bit-rate 
reduced transform signals with that of errors in 8-bit p.c.m. 

The three sets of tests were conducted in a similar 
manner. The video signals used were obtained from a 
35 mm colour slide scanner characterised by a high signal- 
to-noise ratio and a 100% colour-bar generator. The signals 
were converted to digital form using an 8-bit a.d.c., 11 in 
which the tips of the synchronising pulses were clamped at 
the bottom of the conversion range and the conversion gain 
was adjusted so that a standard-level, 100% colour-bars 
signal just filled the conversion range. The test pictures 
were displayed in conditions of low ambient illumination 
on a high-quality colour monitor with a screen diagonal 
size of 560 mm (22 in.). The observers were seated between 
five- and seven-times picture height from the monitor. 



Before the tests, the types of impairment to be expec- 
ted were pointed out to the observers. Then, the test 
pictures were displayed in an irregular sequence, returning 
between the tests to the unprocessed picture. During the 
first two tests, the observers graded the picture quality 
according to the six-point impairment scale shown below: 

Grade Degree of impairment 

1 Imperceptible 

2 Just perceptible 

3 Definitely perceptible but not disturbing 

4 Somewhat objectionable 

5 Definitely objectionable 

6 Unusable 

For the tests concerned with the effect of errors, the 
observers adopted the modified version of the impairment 
scale shown below: 

Grade Degree of impairment 

1 Imperceptible (No impairment) 

2 Just perceptible (Negligible impairment) 

3 Definitely perceptible but not 
disturbing (Slight impairment) 

4 Somewhat objectionable (Marked impairment) 

5 Definitely objectionable (Severe impairment) 

6 Unusable (Complete impairment) 



This scale has been used previously for the assessment of 
impairments caused by errors. 12,13 

The first and third sets of tests used a group of seven 
observers, whilst for the second set, two groups each of five 
observers were used. All the observers were engineers 
accustomed to assessing picture quality. 

5.2. Assessment of quantising effects 

The first set of tests was designed to ascertain the 
degree of impairment introduced by removing low-ampli- 
tude bits from the transform coefficients. The picture 
used was test card F (Fig. 21(a)). Four different transfor- 
mation systems were compared, these being transformations 
of ordinary and sub-sampled signals using sampling fre- 
quencies, near to three-times subcarrier frequency, which 
produce line-locked and non-line-locked blocks. Through- 
out the tests the coefficients were rounded to the truncation 
level and, in each test, the number of bits omitted was the 
same for all the coefficients, irrespective of their sequency. 
The number of bits omitted was varied from 4 bits per 
coefficient which produced a small degree of impairment, to 
8 bits per coefficient which produced very serious impair- 
ment. 

Also included in the tests was ordinary p.c.m. using 
from 4 to 7 bits per sample. For the p.c.m. tests, appro- 
priate amounts of half-sampling frequency and white-noise 
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Fig. 18 - Results of subjective tests showing the impairments 

introduced by removing low-amplitude bits from Hadamard 

transform and ordinary p.c.m. signals 

q.^O^.q Hadamard (locked blocks) / s = 13-5 MHz 

X- -x- -X Hadamard (unlocked blocks) / = 13-30085625 MHz 
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Fig. 19 - Results of subjective tests showing the impairments 
introduced by removing low-amplitude bits from sub- 
sampled Hadamard transform signals and ordinary 
p. cm. signals 

O— — o— o Hadamard (locked blocks) / s = 13-5 MHz 
X---X---X Hadamard (unlocked blocks) / s = 13-30085625 MHz 

dither signals were added to the video signal before 
analogue-to-digital conversion in order to disguise the quan- 
tising effects introduced by truncation of the p.c.m. words; 
three-times subcarrier frequency sampling was used. 

The results obtained in the tests are shown in Fig. 18 
for the normal transformation and in Fig. 19 for transfor- 
mation after sub-sampling. The results for p.c.m. are 
plotted in both figures for comparison. 

In Section 3.3 it was assumed that the impairment due 
to the removal of low-amplitude bits depended on the total 
energy of the bits omitted. Thus, it had been expected that 
truncating the transform coefficients would introduce an 
additional degree of impairment similar to that produced by 
truncating the p.c.m. words, provided that the total energy 
of the bits omitted in the two cases was the same. The two 
abscissa scales in Figs. 18 and 19 are drawn in the correct 
relative positions to fulfil this condition. The close coin- 
cidence of the graphs shows that the levels of impairment 
produced by the removal of low-amplitude bits from the 
Hadamard systems and from p.c.m. are similar.* 

In the results there are small differences between the 
Hadamard systems, in particular, between the systems with 

* Although the Hadamard systems were expected to add slightly 
more noise than the p.c.m. systems for the equivalent level of 
truncation, this was offset by the use of dither signals in the 
p.c.m. systems. 



locked and unlocked blocks. With large numbers of bits 
removed, there is less impairment when the blocks are not 
locked to the picture. This is because some advantage is 
gained, in the unlocked case, from visual averaging of the 
running patterns. With smaller number of bits removed, the 
impairment tends to be worse with unlocked blocks. This 
is because, when the blocks are locked to the picture, the 
quantising errors produce fixed, low-level patterns. These 
are generally less noticeable than the noise-like patterns 
produced when the blocks are not locked to the picture. 
At acceptable levels of impairment, usually taken to be 
grades of 1-5 or less, the differences between the systems 
are small and are not likely to be significant. 

5.3. Comparison of practical bit-rate reduction systems 

The results given in Section 4 show that very little 
reduction in bit rate is possible if good quality is to be 
maintained over a wide range of pictures. To be of any 
practical use, the reduction in bit rate made by a system 
must be reasonably substantial. This ensures that the 
savings made on the cost of the transmission link or record- 
ing medium are not outweighed by the cost of the extra 
terminal equipment required. Therefore, the purpose of 
the second set of subjective tests was to assess the perfor- 
mance of Hadamard transformation when a worthwhile bit- 
rate saving had been made. 

At high bit rates, there is little difference between the 
performance of the systems described in Section 4. How- 
ever, as greater reductions in bit rate are made, the system 
using sub-sampling becomes superior. With this system, at 
a substantial reduction in bit rate, reasonable quality can be 
maintained over a wide range of pictures. With the other 
systems, it is impossible to avoid severe distortion of 
saturated colours at low bit rates. 

The systems selected for the tests used averages of 4 1 /z 
and 5/4 bits per coefficient. These rates resulted from the 
particular non-linear coding system used (described in 
Section 3.4), which requires a minimum of 4 bits for each 
coefficient. As a few extra bits are always required for the 
more important coefficients, 4Vz bits per coefficient is the 
minimum practicable with this code. Fig. 20 shows the 
allocation of linear code bits used for the coefficients in the 
4 1 /a-bit system. As shown, an average of 5% bits per coef- 
ficient is allocated, but the subsequent non-linear coding 
saves one further bit from each coefficient. For the 5 1 /2-bit 
system, the allocation was modified to improve the quan- 
tisation accuracy by including one extra bit at the low- 
significance end of each coefficient. Limiting and rounding 
were used for all the coefficients in both systems. 

Another coding system which has been studied for 
television bit-rate reduction is differential p.c.m. Tests 

made with differential p.c.m. equipment have shown that 
good performance can be maintained using only 5 bits per 
sample, whilst at 4 bits per sample, picture quality is 
noticeably impaired. To be competitive, Hadamard trans- 
formation would have to achieve similar performance. 

In view of this, tests were held to compare differential 
p.c.m. directly with Hadamard transformation. The dif- 
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Fig. 20 - The optimum linear bit-allocation for a sub-sampled Hadamard transform system producing an 
average of 4 1 / 2 bits per sample with non-linear coding 
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Fig. 21 - Monochrome versions of the slides used in the subjective tests 
(a) Test card F {b) Girl with scarf (c) Car park id) Alphanumeric characters 



ferential p.c.m. equipment chosen for the tests used three- 
times subcarrier frequency sampling with third-previous 
sample prediction and 4- and 5-bit tapered quantising laws. 
Also, p.c.m. was included in the tests to show the relative 



improvement made by the bit-rate reduction systems. This 
used sampling at three-times subcarrier frequency and 
appropriate amounts of white noise and half sampling- 
frequency signals were added as dither. Testing the systems 
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together ensured that there could be no variation in test 
conditions to affect the results. 

The performance of the systems was compared for five 
test pictures chosen to represent a wide range of picture 



material. These were the 100% colour-bars test signal and 
four slides, monochrome versions of which are shown in 
Fig. 21. Only the alphanumeric characters slide (Fig. 21 (d)) 
contained no colour. The results of the tests are shown in 
Fig. 22. 
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Fig. 22 - Results of subjective tests comparing the per- 
formances of Hadamard transformation, differential p.c.m. 
and ordinary p.c.m. on a variety of signals 

(o) test card F (b) girl with scarf (c) car park 
[d) alphanumeric characters, and (e) 100% colour bars 

X X p.c.m. with dither 

O O Hadamard transformation 

X X differential p.c.m. 
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The results show that differential p.c.m. consistently 
gives the best performance, in general followed by Hadamard 
transformation and then p.c.m. For both Hadamard 
transformation and differential p.c.m. there is a difference 
in performance between 'natural' pictures, such as the 'girl 
with scarf' and the 'car park', and the 'electronic' pictures 
such as the alphanumeric characters and colour bars. 
Hadamard transformation performs reasonably well with 
natural pictures, but produces objectionable impairments in 
the electronic pictures. However, the differential p.c.m. 
systems give good performance for the natural pictures, 
achieving grades similar to or better than those for Hada- 
mard transformation whilst using '/» bit per sample less. 
Furthermore, differential p.c.m. attains its best performance 
on the electronic pictures. 

It is revealing to identify which of the transform bit- 
rate reduction methods has contributed most to the impair- 
ment for each test picture. In part, this information can be 
extracted directly from Fig. 22, since a change from 4 1 / 2 to 
5 1 / 2 bits reduces impairments due to the loss of low-ampli- 
tude bits and non-linear coding, but does not alter the 
effects of over-ranging, which are due to the loss of high- 
amplitude bits. Thus, for alphanumeric characters, most of 
the impairment results from the removal of too many high- 
amplitude bits. In the other test pictures, the main source 
of impairment is coarse quantising due to using too few low- 
amplitude bits. In addition, with test card F, there is some 
impairment from over-ranging and, with 100% colour bars, 
non-linear coding causes an appreciable part of the impair- 
ment. 

Since the same bit-allocation had to be used for all the 
test pictures, it represented a compromise chosen to give, as 
far as possible, adequate performance for all the pictures. 
If the optimum bit-allocation for each picture had been 
used, this would have significantly improved the individual 
results. 

Using the sub-sampling system has given a bias in 
favour of saturated colours and against high-frequency 



luminance. If the sub-sampling system had not been used, 
the results for alphanumeric characters would have been 
significantly better, but the distortion on 100% colour bars 
would have made the system unusable. It is probable that 
without sub-sampling, the results for the other test pictures 
would generally have been slightly improved. 

5.4. The effect of channel errors 

The impairment caused by channel errors is highly 
dependent on the form of coding used for the transform 
coefficients. Fig. 4 shows that the linearly-coded transform 
signal is much more susceptible than p.c.m. to channel 
errors. This is due to the presence of extra high-amplitude 
bits introduced during transformation to allow for the large 
dynamic range of the transform coefficients. Because of 
their high significance, errors in these bits lead to very 
noticeable disturbances in the picture. However, when the 
bit-rate of the transform signal is reduced, many of the high- 
amplitude bits are omitted and, consequently, the effect of 
errors is reduced also. Further, non-linear coding reduces 
the effect of errors because, although some bits are more 
significant than they would be in the equivalent linear code, 
the average significance of the bits is reduced. Therefore, 
the third set of subjective tests was designed to compare the 
effect of errors in reduced bit-rate transform signals with 
that of errors in normal 8-bit p.c.m. 

Two transform systems were compared in the tests. 
One of these was the sub-sampled system, using an average 
of 5 1 /a bits per coefficient, described in the previous section. 
However, errors in a sub-sampled transform signal have an 
appearance significantly different from errors in a normal 
transform; each error affects one sample in three for the 
duration of three transform blocks (96 samples). So, a 
normal transform with three-times subcarrier sampling was 
included for comparison using the linear bit-allocation shown 
in Fig. 23. With non-linear coding, this system also pro- 
duces an average of 5Va bits per coefficient. It should be 
noted, however, that this bit-allocation causes severe impair- 
ment of saturated colour signals and therefore is not 
generally usable. 
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Fig. 23 - The optimum linear bit-allocation for an ordinary Hadamard transform system producing an 
average of 5Vz bits per sample with non-linear coding 
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The errors injected into the three systems were bit- 
inverting and random, 7 although subject to the constraint 
that not more than one error could occur in each word. 
For the tests, the picture monitor was fed externally with 
error-free synchronising pulses to prevent the errors from 
causing loss of synchronisation; this simulated the re- 
insertion of unimpaired synchronising pulses. 

The picture used for the tests was 'girl with scarf 
(Fig. 21 (b)). With this picture, the impairment introduced 
by the bit-rate reduction systems was quite small (approxi- 
mately grade 1-5). The observers were asked to grade the 
impairment only with respect to the effect of errors. 
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Fig. 24 - Results of subjective tests comparing the effect of 
channel errors on reduced bit-rate Hadamard and sub- 
sampled Hadamard transform systems with the effect of 
channel errors in 8-bit p.c.m. 
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The results of the tests, shown in Fig. 24, are generally 
similar for all three systems. At low error rates (proba- 
bilities less than 1CT 5 ) the Hadamard systems were slightly 
less impaired than ordinary p.c.m., but at high rates (above 
10 -5 ) the impairments were slightly greater in the trans- 
form systems; this reflects the differing nature of transform 
and p.c.m. errors. Each transform error affects a group of 
32 signal samples and is individually more damaging than a 
p.c.m. error, which affects only one sample; but this is off- 
set because the most noticeable transform errors occur sub- 
stantially less frequently than in the case of p.c.m. There- 
fore, at low error rates it is possible to overlook the 
occasional transform error, whilst the p.c.m. errors are still 
sufficiently frequent to be noticed. 

The results show that the normal Hadamard system is 
generally less impaired than the sub-sampled system. Two 
factors that may have contributed to this are the increased 
length of the errors with sub-sampling and a small difference 
in the bit-allocations for the two systems. Although the 
average bit rate is the same, the sub-sampled system includes 
two bits at the most-significant level (sequencies and 1 in 
Fig. 20), whereas the normal system includes only one 
(sequency in Fig. 23). Because of their high significance, 
errors in these bits introduce a major proportion of the 
impairment. 



The small number of high-significance bits in the 
transform signal is an advantage when error protection is 
considered. All the 16 highest-significance bits in Fig. 20 
(shown at the levels labelled 10, 11 and 12) could be pro- 
tected using an average of only one parity bit per block with 
a suitable error-correcting code. Although this amount of 
parity would increase the data rate by less than 1%, the 
protection provided would be sufficient to greatly reduce 
the effect of channel errors on the signal. 



6. Consideration of further developments 

There are several ways of modifying the transform bit- 
rate reduction system which could lead to improved per- 
formance. These range from using better methods of 
encoding the transform coefficients to changing the trans- 
formation characteristics so that the signal energy is distri- 
buted more favourably between the coefficients. By 
examining the workings of each method, its advantages can 
be identified and an assessment made of the improvements 
likely to be obtained. 

The methods of bit-rate reduction described in Section 
3 provide a worthwhile improvement in coding efficiency 
without needing a very complicated processor. Further 
improvements in coding efficiency would probably require 
a disproportionate amount of extra complexity in the pro- 
cessing equipment. 

One possible approach would be to develop the non- 
linear coding system so that the coding law provides a 
better match to the statistics of the coefficients. For 
luminance signals, a code with greater range is required in 
order to avoid over-range errors on alphanumeric characters; 
this could be provided without increasing the bit rate or the 
small-signal error by using larger quantising steps between 
the high-amplitude code-states. For colour signals, because 
of their predisposition to high values, the use of a code with 
much coarser quantising for high amplitudes would lead to 
greatly increased impairment. Thus, the law used at present 
is a reasonable compromise between the conflicting require- 
ments of luminance and colour signals. However, because 
colour and medium-frequency luminance signals are not 
generally described by the same coefficients, the system 
could be improved by using different shapes of non-linear 
characteristic for the two types of coefficient. Alterna- 
tively, for the best results, a separate coding law could be 
provided for each coefficient, designed to match its indi- 
vidual signal statistics. Although complex, such a coding 
system is entirely feasible and could be implemented with 
an array of read-only memories. The main advantage of 
the system would be to give a slightly better performance 
on difficult signals rather than a general improvement in 
performance; it would reduce the levels of impairment for 
colour bars and alphanumeric characters towards those 
obtained with less exacting signals. 

The transform coding system has to provide sufficient 
capacity for a wide range of signals and, because coding 
requirements vary considerably from one type of signal to 
another, there are always several bits which are not required 
for coding any one set of transform coefficients. Hence, a 
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further reduction of bit-rate could be made by using a form 
of coding that would omit these unused bits. Clearly, the 
unused bit-positions vary from one transform block to the 
next, so the coding system would have to adapt its charac- 
teristics to the current requirements of the signal. 

In an adaptive system, the encoded signal contains two 
components, one being a code used to inform the receiving 
equipment of the method used to encode the signal, and the 
other being the signal itself. The complexity of the encod- 
ing equipment increases with the number of different coding 
methods; thus, in a practical system, the code used to 
describe the coding method would form a very small pro- 
portion of the total bit rate. For example, a four-bit code 
would allow up to 16 different coding methods to be used 
and with, say, 4 1 /j bits per coefficient used to encode the 
signal, this would increase the data rate by less than 3%. 

In practice, the system would require the transform 
signals to be delayed for one block-length, during which 
measurements would be made on the coefficients. The 
measurements would be used to determine the most 
suitable coding method for the block and subsequently, the 
coefficients would be encoded using that method. 

The choice of the precise bit-allocations for the indi- 
vidual coding methods would require detailed investigation 
of the properties of individual transform blocks. However, 
a simple approach would be to have two basic bit-allocations, 
one suited to luminance signals and the other to colour 
signals. In addition, for signals in which none of the trans- 
form coefficients fully uses its range, the significance of all 
the transmitted bits could be reduced so that the coefficients 
would be more finely quantised. Unfortunately, this 
simple system would produce only a small improvement on 
colour bars and alphanumeric characters, although the 
improvement on less exacting signals would be much 
greater. 

The performance of the transform system may also 
be improved by distributing the signal energy between the 
coefficients in ways that lead to reduced coding errors; 
these errors are generally reduced when most of the signal 
energy is carried by a few coefficients. Therefore, trans- 
form methods that concentrate most of the signal energy 
into a few coefficients are preferred. 

In the methods of transformation investigated, all 32 
samples in each set are taken from the same line of picture. 
An alternative method, known as two-dimensional trans- 
formation, consists of transforming sets of samples that 
correspond to rectangular areas of the picture. This has the 
advantage that most of the luminance signal energy is con- 
centrated into the coefficients associated with low-frequency 
horizontal or vertical patterns. Although large values can 
still be produced in the other coefficients, 5 it is expected 
that their occurrence would be less frequent. This can be 
seen from the considerable similarities from line to line in 
the one-dimensional transform signal shown in Fig. 1(d). 
Therefore, rather than giving a direct reduction of bit rate, 
two-dimensional transformation would give generally better 
performance for a given bit rate. 



Another potential advantage of two-dimensional trans- 
formation is that it would reduce error-spreading effects. 
The errors produced by over-ranging or non-linear coding 
are constant in amplitude throughout the transform block. 
As a result errors, caused perhaps by a high-contrast edge, 
spread out horizontally by up to one block-length on either 
side of the edge. If a two-dimensional block were used, 
consisting, say, of 8 samples horizontally and 4 samples 
vertically, instead of a linear block of 32 samples, the 
horizontal spread of the errors would be reduced to one- 
quarter of that for the linear block. 

Further, error-spreading rules out the use of larger 
one-dimensional transformations. Although larger trans- 
formations could lead to a slight reduction of bit rate, 
they would also lead to an increase in impairment due to 
error-spreading. This is because these errors are very 
noticeable in the plain areas on either side of an edge and, 
with larger block sizes, the errors would extend much 
further into the plain areas. 

Another possible method of changing the transform 
energy distribution would be to use a different transfor- 
mation. The Walsh-Hadamard transformation was chosen 
mainly for its simplicity and, if more complicated processing 
could be contemplated, other transformations might be 
preferred. For example, the Slant transformation is 
better for the gradually changing luminance signals that 
frequently occur in television. However, this transformation 
is likely to be less suitable than the Hadamard for the 
alphanumeric characters signal. 

One of the main disadvantages of the Walsh-Hadamard 
transformation is that the Walsh functions are not band- 
limited waveforms. Consequently, most television wave- 
forms need several Walsh functions to represent them, in 
order that the high-frequency components of the Walsh 
functions cancel. If Fourier transformation were used, 
because the basis functions are band-limited, the number of 
coefficients required to represent the signals to a given 
accuracy would be reduced; further, with Fourier transfor- 
mation, the colour subcarrier energy would always be con- 
fined to a few coefficients. However, Fourier transfor- 
mation equipment would be much more costly, even if it 
proved practicable. 

So, although these methods of improving the trans- 
form system would be beneficial, it seems improbable that 
consistently high picture quality could be achieved at tow 
bit rates. This suggests that the assumed justification for 
transformation, that is, that describing the signal in terms of 
basis functions exposes the relationships between samples, 
is not well-founded. 

This is, in part, explained if it is acknowledged that 
high quality colour signals fully use the video spectrum. 
Thus, because high-amplitude, high-frequency signals do 
occur in some pictures, the expected savings in the trans- 
form signal cannot be made without a loss in picture 
quality. However, these signals do contain a measure of 
redundancy which can be removed, because differential 
p. cm. can maintain quality similar to p. cm. at significantly 
lower bit rates. From the results reported here, transfor- 
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mation seems to be a less effective method of exposing the 
redundancy. 

7. Conclusions 

Walsh- Hadamard transformation produces a signal con- 
sisting of sets of coefficients, which describe the relation- 
ships between groups of samples of a television waveform. 
For most pictures, the coefficients are generally small, so the 
number of bits used to encode these coefficients can be 
reduced without noticeably affecting picture quality. 

Three methods have been used to reduce the bit rate 
of the transform signal. These are: the removal of high- 
amplitude bits, which restricts the amplitude range of the 
coefficients; the removal of low-ampiitude bits, which 
reduces the quantisation accuracy of the coefficients; and 
non-linear coding, which produces larger quantisation errors 
for large coefficient values than for small values. It has 
been demonstrated that limiting and rounding generally 
reduce the errors caused by removing high- and low-ampli- 
tude bits, as these processes ensure that the truncated 
values of the coefficients are the best approximations to 
their actual values. 

The number of bits needed for each coefficient for 
transform coding depends strongly on the content of the 
television signal. For high-contrast luminance patterns, 
large numbers of bits are required for the low-sequency 
coefficients, while for saturated colour signals, large num- 
bers of bits are required for the medium or high sequencies. 
The distribution of signal energy between the coefficients is 
also affected by the sampling rate, particularly for colour 
signals. With a sampling rate of three-times subcarrier 
frequency, the colour signal energy is spread throughout 
the medium and high sequencies, whereas with twice or 
eight- thirds subcarrier-frequency sampling, the colour infor- 
mation is concentrated into a few coefficients. 



rate Hadamard transformation and differential p. cm. sys- 
tems. The results for a wide variety of picture material 
show that the differential p.c.m. systems always give better 
performance, particularly on signals containing high-con- 
trast, high-frequency luminance components or high ampli- 
tudes of colour subcarrier. 

The effect of channel errors on the full bit-rate trans- 
form signals is very disturbing. However, when the bit rate 
is reduced by removing high-significance bits and using non- 
linear coding, this also reduces the average effect of errors. 
In such circumstances the transform errors cause a degree of 
impairment similar to that caused by errors at the same rate 
with ordinary p.cm., and therefore significantly less than 
with differential p.c.m. 

Several methods of improving the transform system 
have been considered, but ail of these would lead to greatly 
increased processing complexity. In general, the methods 
could provide either further reductions in the bit rate, or 
improvements in picture quality, but these are unlikely to 
be sufficient to ensure good quality for a wide range of 
picture material, with a low bit rate. 

For broadcast applications, picture quality must 
remain acceptable for all signals. Therefore, the bit rate 
used must be sufficient to provide acceptable quality, even 
with the most demanding signals. Unfortunately, with 
Walsh-Hadamard transformation, although good quality can 
be obtained at low bit rates (e.g. BVa bits per sample) for 
most pictures, a much higher rate (e.g. 7Va bits per sample) 
is required to ensure high quality for all pictures. It 
follows that the savings to be made may not be sufficient to 
justify the cost of the necessary equipment. Differential 
p.cm., therefore, with its superior performance and lower 
equipment costs is more attractive, even if its greater 
requirements for error protection are taken into account. 



Another method that has been used to concentrate 
colour signals is to sub-sample the digital signals at sub- 
carrier rate before transformation. Then, most of the 
energy from both the luminance and colour signals is 
described by the low-sequency coefficients, although the 
luminance-signal information spreads further into the high 
sequencies. Concentration of the colour subcarrier in the 
transform reduces the adverse effect of non-linear coding on 
highly-coloured signals. 

Measurements taken using the most exacting signals 
have shown that; when linear coding of the coefficients is 
used, it is not possible to make a reduction of bit rate and 
still maintain quality similar to that of the original p.c.m. 
signals. However, if non-linear coding is used the transform 
bit rate can be reduced to an average of 7Vz bits per coef- 
ficient without loss of quality, with all the sampling systems 
investigated. At lower bit rates than this, although some 
impairment is introduced, the system using sub-sampling 
proves to be somewhat superior to the other systems, 
especially for highly-coloured signals. 

Subjective tests have been used to compare low bit- 
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